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Preface 



Quantum mechanics is the physics of the very small. Quantum computers are devices that 
utilize the power of quantum mechanics for their computational primitives. Associated 
to each quantum system is an abstract space known as the Hilbert space. A subspace 
of the Hilbert space is known as a quantum code. Quantum codes allow to protect the 
computational state of a quantum computer against decoherence errors. 

The well-known classes of quantum codes are stabilizer or additive codes, non-additive 
codes and Clifford codes. This thesis aims at demonstrating a general approach to the 
construction of the various classes of quantum codes. The framework utilized is the Fourier 
transform over finite groups. 

The thesis is divided into four chapters. The first chapter is an introduction to basic 
quantum mechanics, quantum computation and quantum noise. It lays the foundation 
for an understanding of quantum error correction theory in the next chapter. 

The second chapter introduces the basic theory behind quantum error correction. Also, 
the various classes and constructions of active quantum error-control codes are introduced. 

The third chapter introduces the Fourier transform over finite groups, and shows 
how it may be used to construct all the known classes of quantum codes, as well as 
a class of quantum codes as yet unpublished in the literature. The transform domain 



approach was originally introduced in (Arvind et al., 2002). In that paper, not all the 



classes of quantum codes were introduced. We elaborate on this work to introduce the 
other classes of quantum codes, along with a new class of codes, codes from idempotents 
in the transform domain. 

The fourth chapter details the computer programs that were used to generate and 
test for the various code classes. Code was written in the GAP (Groups, Algorithms, 
Programming) computer algebra package. 

The fifth and final chapter concludes, with possible directions for future work. 

References cited in the thesis are attached at the end of the thesis. 
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C The complex numbers 

X The Pauli X operator 

Y The Pauli Y operator 

Z The Pauli Z operator 



Gn 


The n-qubit Pauli group 


H 


The Hilbert space of the quantum system 


B{H) 


The space of linear operators on H 




A ket in the Hilbert space 


p 


A density matrix 


U(d) 


The group of unitary matrices of size d x d 


cs 


The group algebra of sums {Yl s esTss\T s G C} 
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The set of irreducible representations of a group S over C 


Irr(S) 


The set of irreducible characters of group S over C 
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The set of automorphisms of a complex vector space W 


Px + 


The 1-dimensional projector onto the +1 eigenspace of the Pauli X operator, etc 
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Error group 
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Chapter 1 

Introduction 



1.1 Introduction 



Quantum mechanics is the physics of the very small. Quantum computation and quantum 
information is the study of information processing tasks that can be accomplished using 



quantum mechanical systems (Nielsen and Chuang, 2000). A quantum computer is a de- 



vice that uses quantum mechanical phenomena (such as entanglement and superposition) 
to effect operations on encoded data. Classical computers are the traditional computing 
devices that do not use these effects for computation. 

The development of quantum computations follows an idea developed by Richard Feyn- 
man in 1982, that there seem to be essential difficulties in simulating quantum mechanical 
systems on classical computers, and that building computers based on the principles of 
quantum mechanics would allow us to avoid these difficulties. Hence one application of 
a quantum computer is the efficient simulation of quantum mechanical systems. Another 
strong incentive to build quantum computers is the existence of "quantum algorithms" 
that run much faster than their classical counterparts. One such algorithm is the Shor 
algorithm for factoring numbers, which takes 0(b 3 ) time to factor a 6-bit number. The 
best classical algorithm, the General Number Field Sieve (GNFS) takes, by contrast 
O (exp(^-b) 1 / 3 log (6) 2 / 3 ) time to factor a 6-bit number. 

A formidable obstacle to building a quantum computer is the presence of decoherence, 
or quantum noise, that corrupts the state of the quantum memory. A theory of quantum 
error control has been built up to attempt to combat decoherence(|Shor, 1995[). The 



method of quantum error control may be active error correction or passive error avoidance. 
In this thesis, we deal only with active error correction codes. 

The contributions of this thesis are 

• A general mathematical framework, based on the Fourier transform over finite 
groups is presented. All the well-known classes of quantum error correction codes 
may be described in this framework. The Fourier transform approach was origi- 



nally introduced in ( Arvind et al., 2002 ) for the case of error groups with Abelian 
index groups. However, the transform considered in this thesis is more general 
and includes error groups with non- Abelian index groups, and the codes obtainable 
therefrom. 
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• The transform domain approach to designing quantum codes is highlighted. This 
allows for the potential discovery of new classes of codes 

• The error detection conditions for direct sum of Clifford codes have been investi- 
gated. 

• Some computer investigations have been carried out for a new class of codes - "codes 
from idempotents in the transform domain" . 

In this chapter, the basics of quantum mechanics and quantum noise are presented. 
An introduction to classical coding theory is also included, as quantum error correction 
may in some cases be viewed as a classical coding problem. 

1.2 Quantum Mechanics 

This section contains a basic introduction to the quantum mechanics of finite dimensional 
systems, such as those used in quantum computation. The treatment is adapted from 
( [Nielsen and Chuang, 2000D . 



1.2.1 Bra-Ket Notation 

In this section, the bra-ket notation for vectors in the Hilbert space is introduced. The 
standard quantum mechanical notation for a vector in a vector space is 

if) is a label for the vector; any label is permissible. Every ket \ip) has a dual bra, written 
as (tf>\. The dual bra is a linear functional from the Hilbert space to the complex numbers, 
C. With bras and kets, we may form inner products such as 

and also rank one operators such as 

The above operator maps the ket \p) to the ket \if)){<f>\p). 

1.2.2 The Postulates of Quantum Mechanics 

The postulates of quantum mechanics are now presented. The postulates provide a con- 
nection between the physical world and the mathematical formalism of quantum mechan- 
ics. 



Chapter 1. Introduction 



5 



Postulate 1 : State Space 

Associated to any isolated physical system is a complex vector space with inner product (a 
Hilbert space) known as the state space of the system. The system is completely defined 
by its state vector, which is a unit vector in the system's state space. A 2-dimensional 
state space is popularly referred to as a "qubit" (quantum bit) in the literature. The state 
spaces used in quantum computation are usually finite-dimensional. 

Postulate 2: Time Evolution 

The evolution of a closed quantum system is described by a unitary transformation. That 
is, the state \ip) of a system at time t\ is related to the state \ip') of the system at time t 2 
by a unitary operator U that depends only on the times ti and t 2 . The evolution is given 
by 

\1>') = u\ */>)■ 

Postulate 3: Projective Measurements 

Although more general measurements are possible in quantum mechanics, they are not 
widely used in quantum error correction. In this thesis only projective measurements 
are used. A projective measurement is described by an observable, M, a Hermitian 
operator on the state-space of the system being observed. The observable has a spectral 
decomposition 

III 

where P m is the projector onto the eigenspace of M with eigenvalue m. The possible 
outcomes of the measurement correspond to the eigenvalues, m, of the observable. Upon 
measuring the state the probability of getting the result m is 

p(m) = (fp\P m \ip) . 

Given that the outcome m occurred, the state of the quantum system immediately 
after measurement is 

Postulate 4: Composite Quantum Systems 

The state space of a composite quantum system is the tensor product of the state spaces 
of the component physical systems. If there are n systems, with states the composite 
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system has the state \if)i) (g) |^ 2 ) ® ••• ® iV'n)- 

1 .2.3 The Density Operator and Ensembles of Quantum States 

The density operator is also called the density matrix. It is a tool used to track the 
preparation history of a mixture of states in quantum mechanics. Suppose a quantum 
system is in one of a number of states \ipi) where % is an index, with respective probabilities 
Pi. The density operator for the system is defined by the equation 



The state 1/2, for example, represents a completely mixed ensemble. The density operator 
is important because it offers a natural tool for describing the effect of environmental noise 
on open quantum systems. The map from ensembles to density operators is not injective; 
this is captured by the notion of "unitary freedom" in the density operator. Another 
characterization of density operators is the following: An operator p is a density operator 
if, and only if, it satisfies the trace and positivity conditions: the trace of p should be 1, 
and p should be a positive operator. 

1 .3 Quantum Noise and Quantum Operations 

In this section the main formalism for dealing with quantum noise is introduced. The 
notation H is used for the system Hilbert space, and B(H) represents the space of bounded 
linear operators on this Hilbert space. 

1.3.1 Operator-Sum Representation of Quantum Operations 

Suppose a quantum system is in a state p, and undergoes time-evolution, possibly in the 
presence of an external environment, to the state p' . The state change is given by 



In this case the map E : B(H) — > B(H) is called a quantum operation or channel. For 
a restricted class of maps useful in quantum error correction (completely positive maps), 
the quantum operation E{p) possesses an operator-sum representation, considerably sim- 
plifying the mathematical formalism. The operator-sum notation is 




p' = E(p). 



p' = E{p) = Y J E k pEt 



k 
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where each e B(H). The operators {E^} are known as operation elements for the 
quantum operation E. We also require that 

an additional property that reflects the trace-preserving property of the map E. 



Physical Interpretation of the Operator-Sum Notation 

In the operator-sum notation p' — EkpE' k the action of the quantum operation is 
equivalent to taking the state p and randomly replacing it by EkpE k /Trace(Ef.pEl) with 
probability Trace(EkpE k ) . Hence the complete positivity of the map E reflects the fact 
that density matrices are taken to density matrices, and the trace-preservation of E 
represents the conservation of total probability. 



1.3.2 Depolarizing Channel 

The depolarizing channel is the type of noise considered in this thesis. The depolarizing 
channel acts on quantum states p by the transformation 

E(p) = ^ + (l-p)p. 

That is, with probability p, the state is completely mixed, and with probability 1—p, the 
state is untouched. The above identity can also be written, using 

p + XpX + YpY + ZpZ 



1/2 



4 



whereX=(j J ) ,^ = ( J ) ,Z = ( J ^ ), are the Pauli operators, as 

E{p) = {l-p)p+ (p/3)(XpX + YpY + ZpZ. 

This has the interpretation that the state p is left alone with probability 1—p and the 
operations X, Y and Z are each applied with probability p/3. 



1 .4 Introduction to (Classical) Coding Theory 

This section introduces classical coding theory for binary systems in brief. An insight into 
classical coding theory is useful for quantum coding, especially in the case of "CSS" and 
"additive" quantum codes. 
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Figure 1.1: Elements of a Communication System 

The essential components of a communication system are illustrated above. 

The simplest channel model usually asumed for coding is the Binary Symmetric Chan- 
nel (BSC), illustrated below 




Figure 1.2: Binary Symmetric Channel 

With probability 1—p, the state s G {0, 1} remains unchanged; with probability p the 
state changes. 

This probabalistic channel model causes data to be corrupted as it is sent across the 
channel. This can be mitigated to some extent by using a binary error correcting code. 
The simplest example of an error correcting code is the repetition code, given by 

i-> 000 

1 H- 111 

A majority decision is taken at the receiver side to determine the actual bit sent. This 
simple code can protect for one bit of error in the transmission. The code is denoted as 
a [3,1,3] error correcting code. More generally, 
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Definition 1. an [n, k, d] binary linear code may be defined as a linear subspace, C, of 
-F 2 n , of rank k, with the ability to correct |_^"J errors, and detect d — 1 errors. 

A binary linear code may also be defined by its parity check matrix over the finite 
field GF{2). 

Definition 2. Let H be any binary matrix. The linear code with parity check matrix H 
consists of all vectors x such that 

Hx tr = 0. 



Associated with this subspace of dimension k is a matrix G, the generator matrix for 
the code. The generator matrix is given by 



G 



w 



where Vi, Vk are basis vectors for the code space C. The generator matrix is an k x n 
sized matrix over F 2 and the parity check matrix is an n x (n — k) matrix over the finite 
field. 



1 .5 Scope of This Thesis 



Quantum error control deals with how to mitigate the effects of noise upon a quantum 
system (say a quantum memory for a computer). The error control may be active error 
correction, passive error avoidance, or a combination of the two. 

In quantum error correction, the state of the computer is actively restricted to a 
subspace of the system Hilbert space. Passive error avoidance is examplified by methods 



such as noiseless subsystems (NS) (Knill et al., 2000), and decoherence free subspaces 



(DFS) ( Duan and Guo, 1997 ). A combination of the active and passive approaches is 
found in Operator Quantum Error Correction (OQEC) ( Kribs et al., 2005 ). In this thesis, 
we focus exclusively on active error control or subspace encoding error correction schemes. 
For such codes, a very general framework for code construction is described. It is an 
open problem to generalize the results beyond active error control schemes, to Operator 
Quantum Error Correction. 



Chapter 2 

Quantum Coding: Theory and Constructions 



2.1 Introduction 



The previous chapter introduced the basics of quantum computation, quantum noise and 
classical coding theory. In this chapter, this foundation is built upon to develop the theory 
of quantum error correction. Once this general theory has been introduced, the various 
classes of active quantum error correcting codes are presented. This sets the stage for the 
next chapter, where all these classes are analyzed in light of the Fourier transform over 
finite groups. 



2.2 The Case Against Quantum Error Correction 



Noise is a great bane of information processing systems. To protect classical information- 
processing systems from classical noise, the theory of error correcting codes (MacWilliams and Sloan 
was developed. This was introduced in the first chapter. Developing a similar theory for 
protecting quantum states from quantum noise faces the following serious obstacles. 



2.2.1 Quantum No-Cloning Theorem 



According to quantum mechanics, it is impossible to build a machine that will dupli- 
cate an arbitrary quantum state (Wooters and Zurek, 1982). This is called the quantum 
no-cloning theorem. Hence the equivalent of repetition codes seem to be disallowed in 
quantum mechanics, as there is no way to perform the mapping 



2.2.2 Errors Are Continuous 



For a quantum mechanical system, such as a 2-dimensional qubit, with state space H = 
C 2 , the noise is in general any matrix from B(H), the space of linear operators on the 
Hilbert space. This is a continuous space, hence there are an infinite number of possibilities 
for the noise. 
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2.2.3 Measurement Destroys Quantum Information 

In classical error correction, the output of the channel is observed and decoding is per- 
formed based on this. Observation in quantum mechanics generally destroys the quantum 
state under observation and makes recovery impossible. 

2.3 Quantum Error Correcting Codes 

In spite of the above-mentioned serious obstacles, quantum error correction is still pos- 
sible. This can be illustrated by the Shor code, the first quantum code to be found. In 
general, a quantum code is a subspace of the Hilbert space of the quantum system used to 
protect quantum information, Quantum codes are denoted by ((n, K, d)) q if they encode 
a K- dimensional subspace in a q n dimensional space, and correct errors of weight upto 
L^irJ Censor factors. A specialized notation for stabilizer codes is [[n, k, d]] q where a q k 
dimensional code space is now used. 

2.3.1 The Shor Code 

The Shor code is a [[9, 1, 3]] code that corrects for one arbitrary error on any qubit. The 
Shor code is given by the logical basis states 

|0 L ) = (|000) + 1 111>)(|000> + |111))(|000) + |111>), 

\l L ) = (|000) - |111»(|000> - |111»(|000> - 1 111>). 

To detect a bit flip in the first group of 3 qubits, the measurements ZiZ 2 and Z 2 Z 3 
are performed. These yield 2 classical bits of information that specify if one of the first 
three qubits has undergone a bit flip error. 



Z\Z 2 


z 2 z^ 




+1 


+1 


No error 


+1 


-1 


^3 


-1 


+1 




-1 


-1 


x 2 



Similar measurements can be performed on the other groups of 3 qubits. Similarly, phase 
flip errors affecting the clusters of 3 qubits may be detected by the operators XiX 2 ...Xq 
and X^X 5 ...Xg. 

Measuring all these operators allows to correct for the depolarizing channel at a single 
arbitrary qubit location. However, correction for this restricted model is sufficient for 
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correction of arbitrary errors on the qubit. While this can be formally proved using the 



Knill-Laflamme conditions as a starting point (Nielsen and Chuang, 2000), an intuitive 



explanation is given here. Suppose the state of the system after noise acts is 

E{p) = Y,E lP E\. 



A state of the system is taken to ^2 Ei\ip) (ip\Ej . 

It is assumed that some particular Ei acts only on one qubit. Focussing on this Ei, 
we write out 

Ei = ail + a 2 X + a 3 Y + a 4 Z, 

where X, Y and Z are the Pauli operators. This is possible because the matrices /, X, Y 
and Z form a basis for the operator space B(H) = M 2 (C), where H = C 2 is the Hilbert 
space of one qubit. The state Ei\ip) is therefore 

aJlip) + a 2 X\tp) + a 3 Y\il>) + a 4 Z\^) 

which is a superposition of the four states ail\ij}), a 2 X|-?/;), a 3 y|^>) ,a 4 Z|^i). Measurement 
of the error syndrome causes the state to collapse to one of the four states \ip),X\ip), Z\ip) 
or XZ\ip), from which recovery may be performed by the appropriate inversion. This 
error correction (measure and rotate) results in the original state being recovered, 
despite the fact that the initial error was arbitrary. 



2.4 Quantum Error Correction Theory 



2.4.1 Knill-Laflamme or Quantum Error Correction Conditions 



These fundamental conditions ( Knill and Laflamme, 1997 ) are also called the quantum 
error-correcting conditions. They allow us to test how well a QECC corrects for a partic- 
ular error model. 



Theorem 1. (Knill and Laflamme, 1997 Nielsen and Chuang, 2000) Let C be a quan- 
tum code and let P be the projector onto C. Suppose E is a quantum operation with 
operation elements {Ei}. A neccessary and sufficient condition for the existence of an 
error correction operation R correcting E on C is that 



PE]E 3 P 



aij p ¥/•;,. /•;, 



for some Hermitian matrix a of complex numbers. 
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This condition can equivalently be formulated as 

(tpalEiEjlipb) = b ah otij 

for logical basis states {ipi} of the code space. 

The operation elements {Ei} for the noise E are called errors, and if such an R exists, 
{Ei} is called a correctable set of errors. The proof of this theorem is constructive; the 
recovery operation is explicitly constructed using projective (syndrome) measurements 
and unitary rotations. Also, there are conditions for the detectability of errors: An error 
operator D is detectable by a code with projector P, if, and only if, 

PDP = X D P 



for some Ad eC (Klappenecker and Rotteler, 2001) 



2.4.2 Discretization of Errors 

The following theorem shows how it is enough to correct for a basis of the error space 
acting on the system. This allows to correct for a discrete and finite set of errors, even 
though the error space is infinite. 



Theorem 2. (Nielsen and Chuang, 2000) Suppose C is a quantum code and R is the 



recovery operation to recover from a noise process E with elements {Ei}. Suppose F is 
a quantum operation with operation elements {Fj} which are linear combinations of the 
Ei. Then the error correction operation R also corrects for the effects of the noise process 
F on the code C. 

This result follows basically from the linearity of the Knill-Laflamme conditions in the 
errors Ei. 



2.5 Error Bases 

Motivated by the above theory, we search for suitable bases for the error space acting on 
the system. 

2.5.1 Pauli Basis 



The prototypical example of an error basis is the Pauli basis, consisting of the matrices 
{I,X,Y, Z}. These matrices form a basis for the vector space B(H) = M 2 (C). As shown 
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in the previous section, if a quantum error correction code corrects for errors {I, X, Y, Z} 
on a single qubit, then any arbitrary error on the single qubit can be corrected. The 
multiplicative closure of the Pauli matrices forms a finite group, the Pauli group G\ on 1 
qubit. An error basis for an n-qubit system may be formed by taking the n-fold tensor 
products of the Pauli matrices together, i.e. {J, X, Y, Z}® n . 

2.5.2 Nice Error Bases 

The properties of the Pauli basis are abstracted in the notion of "nice error bases" , The 
Pauli matrices, with identity, form a nice error basis. Nice error bases are defined as 
follows. 

Definition 3. Let G be a finite group of square order n 2 . A nice error basis is a set of 
unitary n x n matrices D(g) parametrized by the index group G such that 

• D{1) is the identity matrix, 

• Trace D(g) = for all nonidentity elements g of G, 

• D(g)D{h) = u(g, h)D(gh) where u(g, h) is a phase factor. 

Nice unitary error bases are useful when coding over higher dimensional systems ("qu- 
dits"). They are also fundamental to the theory of Clifford coding for quantum error 
correction. The multiplicative closure of a nice error basis is called an error group, or 
abstract error group. 

2.6 Quantum Code Constructions 



All quantum codes 




1 CSS codes 

2 Stabilizer codes 

3 Clifford codes 



Figure 2.1: Some Classes of Quantum Codes 



A quantum code in general is a subspace of the state space of the system. A quantum 
code is said to have minimum distance d if it can correct all errors of weight upto [_^-\ • 
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2.6.1 CSS Codes 



CSS (Calderbank-Shor-Steane) codes are a large family of quantum codes that were in- 
troduced in (Calderbank and Shor, 1996 Steane, 1996). They are a subclass of the more 



general stabilizer codes. 

Fact 1. Suppose C\ and C 2 are [n, k\] and [n, fc 2 ] classical linear codes such that C 2 < C\ 
and C\ and C 2 both correct t errors. We can then define an [[n, k\ — fc 2 ]] quantum code 
CSS(Ci,C 2 ) capable of correcting errors on t qubits. 

Say x G C\ is any codeword of the code C\. Then the state \x + C 2 ) is defined by 

where + is addition modulo 2. The state \x + C 2 ) depends only upon the coset of C 2 
that x is in. CSS(Ci, C 2 ) is an [[n, k\ — k 2 ]] quantum code as there are 2 kl ~ k2 cosets. The 
classical error correcting properties of the codes C\ and C2 determine the error correcting 
properties of the quantum code CSS(Ci,C2). The analysis is as follows. Say e± G F 2 n 
represents the bit-flip errors, and e 2 G F£ represents the phase-flip errors. The quantum 
state \x + C2) is now corrupted to 



\G 



J2(-lY x +V^\ X + y + ei ). 



yeo. 



First, an ancilla system is used to measure the error syndrome for the bit flip errors. 
This produces the state 



_L J2 (-lY x+ y^ \x + y + e 1 )\H 1 e 1 ). 
Knowing the error syndrome, by measuring the ancilla, the state can be changed to 

by applying NOT gates at the appropriate locations and discarding the ancilla. 

To detect phase errors, the Hadamard gates are applied to each qubit, taking the state 

to 
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where the sum is over all possible values for n-bit z. Setting z' = z + e 2 , the state may 
be rewritten as 



=££(-i) ( * +, ' )( *V+e 2 > 



° 2 \ 2 " z> y ec 2 

= ™££(-l} (l+ ' ,( *V + e 2 > 
vl°2M z , y&C2 

This state appears identical to a bit flip error described by e 2 - The same error correc- 
tion process as before (use the parity check matrix H 2 and measure the ancilla) may be 
used to revert the state to 

The Hadamard gates are now applied again to each qubit, to return to the original 

state 

|G21 yec 2 



2 



CSS codes may be viewed subclass of stabilizer codes. Measurement of the 

stabilizer generators to produce an error syndrome simplifies the recovery process for CSS 
codes. 



A coding-theoretic formulation is obtained as follows, from (Aly, 2008). 



Fact 2. CSS Code Construction Let C\ and Gi denote two classical linear codes with 
parameters [n, ki, d\\ q and [n, 0^2] q such that C 2 < C\. Then there exists a [[n, ki + k2 — 
n, d\] g stabilizer code with minimum distance d = min [wt{c)\c G (Ci\C^ L ) U (C2\C^")} > 
min {d\, d 2 } ■ 



2.6.2 Stabilizer or Additive codes 



These codes are introduced in flCottesman, 1996] ) . Stabilizer codes are a large class 
of codes that include CSS codes as a subclass. They are most easily explained using 
the qubit Pauli group G n , although generalizations to higher dimensional Pauli groups 
( Ashikhmin and Knill, 200T ) and other error bases ( Klappenecker and Rotteler, 2002b ) 
are straightforward. 



Chapter 2. Quantum Coding: Theory and Constructions 



17 



The n-qubit Pauli group G n is formed as outlined in section 2.5. An Abelian subgroup, 
S, of this error group is chosen, not containing any nontrivial multiple of identity ojI, 
w 7^ 1. The subgroup S needs to be commuting because only commuting operators can 
be simultaneously diagonalized. Non-trivial multiples of identity are disallowed because 
we wish the joint +1 eigenspace of the group to be nontrivial. The stabilizer code C is 
defined as the subspace of H that is fixed by the group S, i.e. it is the joint +1 eigenspace 
of S. 



Error Correction Properties of Stabilizer Codes 

The set of elements that commute with everything in S is the centralizer C(S). Because 
of the properties of the Pauli group G n , C(S) = N(S), the normalizer of S in G. A 
quantum code with stabilizer S will detect all errors that are either in S or anticommute 
with some element in S ( |Gottesman, 1997 ). The code will correct any set of errors {Ei} if 



E\E\> G SU{G n — N(S)}WE a , Eb. The code is said to be of distance d if N(S)\S contains 
no elements of weight less than d. If S has elements of weight less than d, the code is 
called degenerate. 

If the generators of the code are {gi, g 2 , . . . , g n -k}, the codespace has dimension 2 n ~ k . 
This can be seen by taking the trace of the code projector: Trace ^yII(J + gi). 

2.6.3 Additive or GF(4) Formalism for Stabilizer codes 



Additive codes were introduced in (Calderbank et al., 1998). Additive codes are synony- 



mous with stabilizer codes, although there is a slight technical difference in their definition. 
In this formalism, two finite spaces are used. The first is the binary vector space GE(2) 2n . 
Elements of GF(2) 2n = E are denoted by (a\b), a, b G GF(2) n . E is equipped with the 
inner product ((a|&), (a'\b')) = ab' + a'b G GF(2). This is a symplectic inner product, 
meaning that ((a\b) , (a\b)) = 0. The following map is used from the Pauli group G n to 
the space E 

^ : G n — > G n /Z(G n ) = E 
i x X(a)Z(b) i— > (a\b) G E 

to map elements of the Pauli group to the symplectic space. The problem of finding 
an Abelian subgroup of G n , containing the center Z(G n ) is equivalent under this map 
to finding a symplectically self-orthogonal space in E. In short, the following theorem 



(Calderbank et al., 1998) holds true. 



Theorem 3. (Calderbank et al., 1998) Suppose S is an n — k dimensional linear subspace 



of E which is contained in its dual S L (with respect to the symplectic inner product), 
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and is such that there are no vectors of weight < d in S^S. Then there is a quantum 
error correcting code mapping k qubits to n qubits which can correct |_^"J errors. 

The Abelian group S is obtained as the the lift ^^(S 1 ). An eigenspace, for any chosen 
linear character x of this group satisfying x(*-0 = h 1S chosen as the code space. The 
problem of coding may also be expressed over GF(4), the finite field with 4 elements 
({0, 1, cu, w}) via the map 

: ~E — ► GF{A) n 
(a\b) — > ua + cub 

where oo e GF{A). 

The symplectic inner product on E is now converted to the trace-Hermitian inner 
product, i.e. ((a\b), (a'\b')) = Trace((f)(v),(f)(v')) where v = (a\b) and v' = (a'\b'). The 
following theorem is then obtained. 



Theorem 4. (Calderbank et al., 1998) Suppose C is an additive self-orthogonal subcode 



of GF(4) n containing 2 n ~ h vectors, such that there are no vectors of weight < d in 
C 1 - C . Then any eigenspace of _1 (C) is an additive quantum error correcting code with 
parameters [[n, k, d]}. 



2.6.4 Non-Additive Codes 



There are some codes whose structure may not be explained as the joint eigenspace 
of an Abelian subgroup of the error group. The first example of such a code was 



found in ( Rains et al., 1997 ), where the code was the direct sum of six one-dimensional 
stabilizer codes, or stabilizer states. These stabilizer states were related by transla- 
tion using operators in the Pauli group. Further examples of such codes, using the 
Fourier transform for construction, were found in (Arvind et al., 2002). Nonadditive 



codes were also constructed in ( |Smolin et al., 2007| ), using an ad-hoc construction, and 
( IGrassl and Rotteler, 20081 , using; cosets of the normahzer to track translates of the sta- 



bilizer codes. Nonadditive codes were also constructed in QYu et al., 2007[ ) using a graph- 
theoretical approach. 



2.6.5 Clifford Codes 



Clifford codes are a more general class of codes than stabilizer codes. They incorporate 
coding over higher dimensional systems (qudits), using error bases more general than the 
Pauli basis. This definition of Clifford codes is taken from ( Klappenecker and Rotteler, 2001 ). 
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Definition 4. Let E be an abstract error group with faithful irreducible ordinary repre- 
sentation p of degree \J E : Z(E). Denote by (J) the character of 5* corresponding to this 
representation, that is (p(g) = Trace(p(g))\/g 6 E. Denote by x an irreducible character 
of N that is a constituent of the restriction of the character <ft to N. Then the Clifford 
code with data (E, p, N, x) is defined as the image of the orthogonal projector 



To characterize the error correcting poperties of a Clifford code, the inertia subgroup 
T(x) of the character x is defined by 

T(x) = {g£ E\ X (gxg- 1 ) = X (x)\/x}tnN} . 



The qausi-kernel is defined as 

Z(u) = {n e T\\v(n)\ = nu(l)} . 
The following theorem results. 



Theorem 5. ( Klappenecker and Rotteler, 2001) Let Q be a Clifford code with data 



(E, p, N,x)- Denote by v the irreducible character of T(x) descibed above. The code 
Q is able to correct a set of errors S C E if and only if the conditions s^f 1 ^ ^ ^ 1 (x)\^( z/ ) 
holds Vsi, S2 G S. 



Chapter 3 

The Fourier Transform Approach 



3.1 Introduction 



In this chapter, the Fourier transform over finite groups is introduced, and it is showed 
how it may be used to construct the various classes of quantum codes introduced in the 
previous chapter. 



3.2 The Fourier Inversion Formula and the Classes of Quantum Codes 

Consider a quantum system with N levels. Let G be a group of order N 2 , with identity ele- 



ment 1. We recall the definition of a nice error basis. A nice error basis ( Klappenecker and Rotteler, 
on H = C N is a set {p(g) E U(N)\g E G} such that (i) p(l) is the identity matrix (ii) 
Trace(p(g)) = n<5 9i iVg E G (iii) p(g)p{h) = u(g, h)p(gh) Wg, h E G with u(g, h) E C. The 
^-covering of the nice error basis is called the abstract error group (or error group) of the 



nice error basis (Klappenecker and Rotteler, 2002a). The error group modulo the center 



is called the index group of the nice error basis. 

We fix a nice error basis on n qudits (the associated Hilbert space being H = C d0 "). 
We form the associated error group, E. We choose S a subgroup of E. In the group 
algebra, CS, a typical element is T = ^ se5 T s s. Say the irreducible representations of S 
are given by R = {pi} and let Irr(S)= {XpA denote the set of irreducible characters of S. 

We recall the definition of the generalized Fourier transforms over a finite group S, 
and the Fourier inversion formula, following QPuschel et al., Serre, 1977 ). 



Given a finite group S, let pi : S — > GL(Wi), pi E R be the distinct irreducible 
representations of S, upto isomorphism, and set rti = dim{Wi). Each isomorphism 



$:CS — ^0C n ' xn ' (3.1) 

8=1 

between the group algebra CS and the components C niXni (known as the Wedderburn 



components ( Puschel et al., )), is called a Fourier transform of the group S. A par- 



ticular isomorphism is fixed by picking a system {pi,...pk} of representatives of irre- 
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Q = All Quantum Codes 

A = Codes from Abelian, Non-Normal Subgroups of the 
Error Group 

B = Codes from Normal Subgroups of the Error Group 
C = Codes from Non- Abelian, Non-Normal Subgroups of 
the Error Group. 

1 = Gottesman Stabilizer Codes 

2 = Nonadditive Codes from Gottesman Stabilizer Codes 

3 = CRSS additive codes 

4 = Clifford Codes 

5 = Direct Sums of Translates of Clifford Codes 

6 = Codes from Idempotents in the Group Algebra of a 
Normal Subgroup of the Error Group 



Figure 3.1: Venn Diagram Showing the Classes of Quantum Codes Obtainable by Fourier 
Inversion 
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ducible representations of S, and defining $ as the linear extension of the mapping 
s — v (& k i=1 pi(s),s e S. 



The Fourier inversion formula (Serre, 1977) is given by 



Ts = TS\ X] n i Trace (Pi( s (3-2) 



Pi £R 



where n, = Trace(pi(l)) is the dimension of the representation p it and (oi)ie{i,...fe} denotes 
the transform domain components. We note that each lies in C niXn \ We now study the 
inversion formula (2) and how it is related to quantum codes. Substituting the formula 
(2) into the expression T = ^2 seS T s s, we have 

T = Tci s S n i Trace (pi( s ~ 1 ) a i)- ( 3 - 3 ) 



We constrain a« G C niXni such that = aj. Since convolution in the group algebra 
maps to pointwise multiplication in the transform domain, this allows us to find operators 
T G CS with T 2 = T. These T, being matrices, are projectors onto subspaces of the 
Hilbert space H, and hence represent quantum codes. 

We now study the projectors, or quantum codes, obtainable from Fourier inversion 
on different subgroups S of the error group E, with examples. The different classes are 
represented in Fig. 3.1. 



3.2.1 Class A: S an Abelian, Non-Normal Subgroup of the Error Group 



Following ( Arvind et al., 2002 ), we assume the error group to have Abelian index group. 
We define a "Gottesman" subgroup of the error group to be an Abelian subgroup of E, 
not containing any non-trivial multiple of identity ul, oo ^ 1. In this case, S is not normal 
in E. Since all the irreducible representations of the Abelian group S are 1-dimensional, 
and there are \S\ of them ( Serre, 1977 ), the transform domain components are specified 
by a vector A = 



i e s- If we choose A = (f^i), we obtain from (3.2) the projector 



Tl 



1 1 s£S 



This is the projector for the stabilizer code with stabilizer group S. This class of 
codes is represented by the set "1" in Fig. 3.1. The error correcting properties are 
characterized by the centralizer Z(S) of this group in E (Gottesman, 1996). The [[5, 1, 3]] 



perfect quantum error correcting code (Laflamme et al., 1996) is an example of such a 
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code. If we choose several aj equal to 1, it is possible to obtain codes that are the direct 
sums of translates of Image (Ti) ( Arvind et al., 2002 ). The ((5, 6, 2)) non-additive code of 
( Rains et al., 1997 ) may be constructed like this. Such codes are represented by set "2" 
in Fig 3.1. 



3.2.2 Class B: S a Normal Subgroup of the Error Group 

For S an Abelian, normal subgroup of the Pauli group for qubit systems, and a single a* 



taken as /, we obtain the codes of (Calderbank et al., 1998). (Set" 3" in Fig. 3.1). In this 



case, not all the transform components czj yield nontrivial codes. We require the condition 
that XpiiwI) = to, which makes the character x Pi yield the eigenvalue of the code space 
for each operator. In the language of Clifford theory, characters with \pi i^I) ^ oj are not 
irreducible constituents of the restriction of the representation of the error group E to S. 

For the case of S a normal (not necesarily Abelian) subgroup of the error group (not 
necessarily the Pauli group), and a single Oj = I such that P Xp is not 0, we obtain a Clifford 
code (Set "4" in Fig. 3.1). This is possibly a "true" Clifford code only if the index group 
of the error group is non- Abelian. If the index group of the error basis is Abelian, all the 



Clifford codes obtained are stabilizer codes ( Klappenecker and Rotteler, 2002b). 



We now consider the following case: S a normal, not necessarily Abelian subgroup of 
E and more than one dj = I. For this case, from (2), 

T =^2Y1 Tnfn i Trace(p i (s- l )a i ) 
PiER ses ' ' 

= E J^Js^iXpA^S 

Pi£R,ai=I s£S ' ' 

where \pi = Trace Pi(s) is the irreducible character obtained from the irreducible repre- 
sentation pi of S. 

We know from representation theory that 

ses 11 

is the projector onto the irreducible component of the space C d0 " associated with x p . e 
Irr(S). Hence, 

Pi£R,di=l 
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We assume without loss of generality that each P Xp is non-zero (this is equivalent to the 
condition that pi is an irreducible constituent of the restriction of the representation of E 
to S.) The projector T is a sum of projectors for Clifford codes related by translation (this 



is a consequence of Clifford's theorem ( Klappenecker and Rotteler, 2002b Isaacs, 1994[ ) 



which says that the \ Pi are all related by conjugation.) This has been explored for Pauli 
groups, but not for error groups with non-Abelian index groups. We compute the error 
detection properties of such codes (set "5" in Fig. 3.1) in the next section, and search 
for an example in the error groups available online at the Catalogue of Nice Error Bases 



(http:/ /faculty.cs.tamu.edu/klappi/ueb/ueb.html ). 



We proceed now to the most general case in class B (set "6" in Fig. 3.1). In this case, 
we choose af = ai. The a, need not be constrained to {0, J}. For example, 



1 




A = 

and 

/ 0.5 -0.5 

~ V -0.5 0.5 

are valid values of a; for a two-dimensional representation 

Although Clifford codes have been studied, and their error corecting properties char- 
acterized, this is not true for codes from " non-invertible idempotents in the transform 



domain" (like A and B). In ( Knill, 1996 ), mention is made of projectors obtained from 
"primitive orthogonal idempotents" of an irreducible character. These correspond to tak- 
ing a single aj non-zero, and this cij having only a single diagonal element non-zero, and 



equal to 1 (Knill, 1996). This results in a code-space that is strictly smaller than a Clifford 



code. Setting several a» of this format, one can obtain the span of several such spaces as 
a code space. Most generally, one can use the Oj satisfying af = Oj and not necessarily 
invertible, to obtain code spaces. However, none of these has been systematically studied 
in the literature. 

There are two cases to be considered: when the error group has Abelian index group, 
and when the error group has non-Abelian index group. An error group with Abelian 
index group forces set "4" to become set "3", and set "5" to become "direct sum of 
translates of additive codes" in Fig. 3.1. Using the most general idempotents in the 
transform domain, it may be possible to obtain new codes from error groups with Abelian 
index groups that are neither stabilizer codes nor the sums of their translates. We feel 
this justifies their further study. 
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Error Group with Abelian Index Group 

We look for codes in set "6" of Fig. 3.1 when the index group is Abelian. As no general 
theory exists for such codes, we performed computer search on a small (5-qubit) Pauli 
group. We chose our group S as follows: Set G to be the stabilizer group descibing the 



[[5, 1,3]] perfect quantum error correcting code of ( Laflamme et al., 1996 ). Choose S to 
be the centralizer of G in E. S is normal in E, and has 80 irreducible representations, 
of which sixty-four are 1-dimensional, and sixteen 2-dimensional. Only the 2-dimensional 
representations contribute non-zero projectors, so we formed test sets loading transform 
values onto a subset of them. The values came from the set 

L = {0 2 , h, Px+, Px-, Py+, Py-i Pz+, Pz-} , 

where Px+ denotes the 1-dimensional projector onto the +1 eigenspace of the Pauli X 
operator, etc. We note that using Pz+ or Pz- in a single location Oj gives the "primitive 
orthogonal idempotents" of (Knill, 1996). Unlike the 1-dimensional case, there is an infin- 



ity of possible transform components (1 or 2-dimensional projectors) yielding projectors 
in the group algebra. It is an open problem as to how to design the transform domain 
projectors in order to get a good code space. 

From our computer search, we observed that many, but not all, of the projectors in 
the group algebra CS are actually contained in CG where G is an Abelian subgroup of S. 
We denote such codes by A(S), i.e. codes that are obtainable from the group algebra of 
an Abelian subgroup of S. A(S) contains only stabilizer codes or sums of their translates. 
All the Clifford codes of 5" are in A(S). Some non-Clifford codes of S also turn up in 
A(S). For our test group S, and test transform components, the results are tabulated in 
Table 1. We note that in this test-set, the codes outside A(S) have nontrivial detectable 
sets, but perform very poorly in terms of minimum distance. The Clifford codes of S are 
just stabilizer codes from Z(S) ((Klappenecker and Rotteler, 2002b), Theorem 6), and 



have minimum distance 3, as expected. 



Error Group with Non-Abelian Index Group 



We begin by presenting some examples of the use of (2) for obtaining projectors (or 
quantum codes). 
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3.2.3 Example Using Non-lnvertible Non-Zero Transform Values 

An example of a non-invertible, non-zero transform component satisfying of = a, is given 
by 

' 1 




A 



Consider the error group on 4- level qudits, of size 32, with index group C<i x D$ 



( |Klappenecker and Rotteler, 2001[ ) . As demonstrated in ( |Klappenecker and Rotteler, 200 ip , 
we can form the error group on one qudit and locate a normal subgroup within it that 
is isomorphic to a dihedral group with 16 elements. This dihedral group has four one di- 
mensional representations and three two dimensional representations over C QSerre, 1977|) . 



Taking the transform domain components to be (0, 0, 0, 0, A, O2, O2) where A is taken as 
above, we obtain the projector 



/ \ 

0.5 -O.oz 



\ 0.5z 0.5 ) 



The one- dimensional image of T can detect all errors in E. 



3.2.4 Example Using Only Invertible Non-Zero Transform Values 

Consider the same error group E on 4-level qudits, with index group C2 x D s . We consider 
the same dihedral group of order 16 in E. Taking the transform domain components to 
be (0, 0, 0, 0, 12, O2, O2) we obtain, using the Fourier inversion formula, the projector 



T 



( 0.5 0.5i \ 

0.5 -0.5i 

-0.5i 0.5 

\ 0.5a 0.5 J 



This is the same projector obtained in ( Klappenecker and Rotteler, 2001) using the 



tools of Clifford theory; it is the smallest example of a Clifford code that is not a stabilizer 
code. We have tabulated all the projectors available from non-Abelian normal subgroups 
of this error group in Tables 4.2-4.8. The transform values are taken from the same set 
L = {0 2 , h, Px+, Px-i Py+, Py-i Pz+, Pz-}- Hence, the tables include codes obtained 
using only the set {0,/}, using only noninvertible non-zero transform values (like Pz + ) 
and using a combination of invertible and non-invertible non-zero values in the transform 
domain. In making this table, we have considered only those transform components 
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that contribute non-zero projectors (i.e. transform components corresponding to the 
irreducible constituents.) Similar tables can be generated for the other error groups 
available in the Catalogue of Nice Error Bases. 



3.3 Sums of Translates of Clifford Codes 



We assume henceforth that Oj £ {0,/}. For this restricted case, we have seen (3.4) that 

T = E p ^ 

Pi£R,a,i=l 



where 

P. = V 

\S 



is the projector onto the irreducible component of the space C rf0 " associated with x Pi £ 
Irr(S). The code becomes a sum of translates of Clifford codes, for the ai chosen as 
above. We now treat the error detection properties of such codes. We assume without 
loss of generality that each P Xp , is non-zero (this is equivalent to the condition that pi is 
an irreducible constituent of the restriction of the representation of E to S.) 

The projector T is a sum of projectors for Clifford codes. By Clifford's theorem 
([Isaacs, 1994[), the characters of the irreducible constitutents of the representation of S 



are related by conjugation. 

We can rewrite (4) as T = P Xl + P X2 + . . . + P Xt . Then, Clifford's theorem says that 



hi 

Xi = Xi 



for some hi £ E. Here x h { s ) = xi^sh -1 ) for some h £ E. We define the set B = {hi}. 
We denote the image of the space P Xl by W, and the translates of W by hW, h £ B. The 
hW are the images of the P x h. We denote the quasikernel of hW by Z(hW), and the 



inertia subgroup of W by T(W) ( Klappenecker and Rotteler, 2002b ). If W is obtained 
as the image of the projector P x , we can compute the inertia group from the character x- 
We denote this as T(x)- 



3.3.1 Error Detection Properties of Direct Sums of Translates of Clifford Codes 



We focus on error detection conditions for these codes. The error detection conditions 
for a quantum code (Knill, 1996) state that an error g can be detected by a code with 
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projector T if, and only if 

TgT = <P(g)T 

for some 4>(g) G C. We consider three separate cases of g G E. 



Case 1: g G DZ(hW) 



We recall the definition of T(W) and Z(W), the inertia subgroup and quasikernel ( Klappenecker and 
of the Clifford code W. 



T(W) = {gE E\gW=W}. 

Z(W) is defined to be the set of elements that act on the Clifford code Q by scalar 
multiplication. 

Z(W) = {ge T(W)\3X G Civ G Q, gv = Xv} . 
In this case, g acts by scalar multiplication on each space hW . We have 

TgT = g.g-'TgT = g.ig- 1 ^ P x ng)T 



= gTT = gT = 9 p x h 

heB 



h€B 

Equating the two sides, a necessary and sufficient condition for error detection is 

V7i G B, X g (h) = constant = 4>(g). 

It can be shown that this is a generalization of the first error correcting condition of 
dArvind et al., 2002[ ) (though the sub group S taken there is a Gottesman subgroup, and 



not normal in the error group. ) 

Case 2: g S 

In this case, 



TgT = g.g-'TgT 
--g.g-\Y, P x*)9- T 



h£B 
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9-J2 P x h3 - T 



heB 



We note that in the group algebra CE, the LHS and RHS of the above equation have 
disjoint support, and hence, both sides must be zero for the error detection condition to 
hold. 



heB 

- E p x'-^v 

h,h'eB 

E \x h9 ,x h ']P x 



heB heB h'eB 



h,h'eB 

A necessary and sufficient condition for both sides of the equation to be zero is 

M -J 1 



[ x ft9 ,x h ] = 0VM eB. 



Case3:5f G S,g £ nZ(hW) 



We note that S is a subgroup of the inertia groups T(x /l ),V/i G B. We are therefore 
considering elements of the inertia groups that do not act by scalar multiplication on 



the code space. As showed in (Klappenecker and Rotteler, 2002b), such errors cannot 



be detected by Clifford codes, hence cannot be detected by direct sums of Clifford codes 
either. 



3.4 Example of Sums of Translates of Clifford Codes 



It is hard to find non-trivial examples of direct sums of translates of Clifford codes, as all 



the Clifford codes known to us consist of coding on a single qudit (Klappenecker and Rotteler, 2001 



Klappenecker and Rotteler, 2004 ) . Hence the number of dimensions available for packing 
in translates is less. We consult ( Klappenecker and Rotteler, 2004 ) for the following ex- 
ample. It may be noted that the only other possibility of a direct sum of Clifford codes 
in this table is the sum of two 2-dimensional Clifford codes in a 6-dimensional space, or 
the sum of two 3-dimensional Clifford codes in a 9-dimensional space. Both of these yield 
trivial detectable sets, however. 
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3.4.1 Example: 2 Dimensional Projectors in 8 Dimensional Space 



We consider coding using n = 1, d — 8. We use the error basis E with non-Abelian index 
group SmallGroup(64,10). A normal, non-Abelian subgroup S is obtained in E of size 32, 
and yields four projectors of dimension 2 each. We take the code C to be the sum of the 
images of two of these projectors, Pi and P<i- 



Pi 



/10000000\ 
00000000 
00000000 
00000000 
1 
00000000 
00000000 
\00000000/ 

/00000000\ 
1 
00000000 
00000000 
00000000 
1 
00000000 

\ooooooooy 

For the code with projector P = Pi + P 2 (a direct sum of Clifford codes), we com- 
puted the detectable set using the computer algebra package GAP (Groups, Algorithms, 
Programming). This is a 68-element subset of the 128-element E. We verified manually 
that the error-detection conditions previously mentioned hold true. Examples of the three 
classes of errors from the error group are 
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We have chosen e±, e 2 and e 3 corresponding to cases (1), (2) and (3) of the analysis for 
error detection. That is, t\ G f)Z(hW), e 2 ^ S and G S, e% f)Z(hW). It is possible 
to verify that these errors are detectable, detectable and not detectable by the code with 
projector Pi + P 2 , respectively. 



Chapter 4 

Computer Results 



4.1 Introduction 



In this chapter, the computer search results are documented. Algorithms for Fourier 
transform and inversion, on subgroups of the Pauli group and more general abstract error 
groups, were implemented using the computer algebra package GAP (Groups, Algorithms, 
Programming) . 



4.2 Computer Search Results 

In Table 4.1, the group S was chosen as follows: Set G to be the stabilizer group describing 



the [[5, 1,3]] perfect quantum error correcting code of ( Laflamme et al., 1996 ). Choose S 
to be the centralizer of G in the Pauli group. The "Transform components" column details 
the transform values that were loaded into a subset of the 2-dimensional representations of 
S. The "In A(S)" column details whether the projector obtained has support exactly on 
an Abelian subgroup of S. "Is Clifford Code of S"' column details whether the code obtained 
in a Clifford code of S. The remaining columns characterize the error detection/correction 
properties of the code obtained. The "Size of detectable set" column details how many 
errors in the Pauli group can be detected. The remaining columns details how many 
weight 1 errors and weight 2 errors can be detected, and the minimum distance of the 
obtained code. 

Tables 4.2 to 4.8 detail the search results for an error group with ID SmallGroup(32,16), 
having index group ID SmallGroup(16,3). These group IDs follow the convention of the 
GAP Catalogue of Small Groups. Various transform domain components are loaded and 
the detectable set is obtained for these. 
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Table 4.1: Computer search results for codes from idempotents in the transform do- 
main,for S 
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Error group Id 
Index group Id 



Tx domain 


Dimension 


Size of 


components 




detectable set 


h 
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2 


Pz + 


2 


10 


Pz- 
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10 


Px + 
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10 
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10 


Py + 
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20 
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20 



32, 6 
16, 3 



Table 4.2: Projectors from idempotents for subgroup with ID [8,3] 



Tx domain 


Dimension 


Size of 


components 




detectable set 
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4 


2 
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10 


Pz_ 


2 


10 


Px + 
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10 
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10 


Py + 
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20 



Table 4.3: Projectors from idempotents for subgroup with ID [8,4] 
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Tx domain components 
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Table 4.4: 



Projectors from idempotents 



for subgroup with ID [16,13] 
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Tx domain components 


Dimension 


Size of detectable set 
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Table 4.5: 



Projectors from idempotents 



for subgroup with ID [16,8] 
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Tx domain components 


Dimension 


Size of detectable set 


O2J2 


2 


12 


2 ,P Z+ 
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32 


2 ,P Z _ 


1 


32 


o 2 ,p x+ 


1 


32 


2 ,P X _ 


1 


32 


2 ,P Y+ 
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32 


2 ,P y _ 
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32 


h,0 2 
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12 


h,h 
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h,P z+ 
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h,P x+ 
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h,P Y+ 
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32 
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Py + ,0 2 
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32 


Py + ,h 
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Py + ,Pz + 
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Py + ,Pz_ 
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Py + ,Px + 
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Py + ,Px^ 
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Py + ,Py + 


2 


20 


Py + ,Py_ 


2 


12 


Py ,0 2 


1 


32 


Py ,h 


3 


2 


Py ,Pz + 


2 


2 


Py -Pz 
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2 


Py ,Px + 


2 


2 


Py_ ,Px_ 


2 


2 


Py„ ,Py + 


2 


12 


Py_,Py_ 


2 


20 



Table 4.6: 



Projectors from idempotents 



for subgroup with ID [16,7] 
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Tx domain components 


Dimension 


Size of detectable set 


O2J2 


2 


20 


2 ,P Z+ 


1 


32 


2 ,P Z _ 


1 


32 


o 2 ,p x+ 


1 


32 


2 ,Px_ 


1 


32 


2 ,P Y+ 


1 


32 


2 ,P y _ 


1 


32 


h,0 2 


2 


20 


h,h 


4 


2 


h,P z+ 


3 


2 


h,Pz_ 


3 


2 


h,P x+ 


3 


2 


h,Px_ 


3 


2 


h,P Y+ 


3 


2 


h,P Y _ 


3 


2 


Pz + ,0 2 


1 


32 


Pz + ,h 


3 


2 


Pz + ,Pz + 


2 


12 


Pz + ,Pz 


2 


12 


Pz + ,Px + 


2 


2 


P Z+ ,Px_ 


2 


2 


Pz + ,P Y+ 


2 


2 


Pz + ,Py_ 


2 


2 


Pz_ ,0 2 


1 


32 


Pz_ ,h 


3 


2 


Pz_ ,Pz + 


2 


12 


Pz_ ,Pz_ 


2 


12 


Pz_ ,Px + 


2 


2 


Pz ,Px 


2 


2 


Pz„ ,Py + 


2 


2 


Pz_ ,Py_ 


2 


2 


Px + ,0 2 


1 


32 


Px + ,h 


3 


2 


Px + ,Pz + 


2 


2 


Px + ,Pz_ 


2 


2 


Px + ,Px + 


2 


10 


Px + ,Px 


2 


10 


Px + ,P Y+ 


2 


10 


Px + ,Py_ 


2 


10 


Px_ ,0 2 


1 


32 


Px_ ,h 


3 


2 


Px_ ,Pz + 


2 


2 


Px_ ,Pz_ 


2 


2 


Px_ ,Px + 


2 


10 


Px_ ,Px_ 


2 


10 


Px ,Py + 


2 


10 


Px_ ,Py_ 


2 


10 


Py + ,0 2 


1 


32 


Py + ,h 


3 


2 


Py + ,Pz + 


2 


2 


Py + ,Pz_ 


2 


2 


Py + ,Px + 


2 


10 


Py + ,Px^ 


2 


10 


Py + ,Py + 


2 


10 


Py + ,Py_ 


2 


10 


Py ,0 2 


1 


32 


Py ,h 


3 


2 


Py ,Pz + 


2 


2 


Py -Pz 


2 


2 


Py ,Px + 


2 


10 


Py_ ,Px_ 


2 


10 


Py„ ,Py + 


2 


10 


Py_,Py_ 


2 


10 



Table 4.7: 



Projectors from idempotents 



for subgroup with ID [16,6] 
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Tx domain components 


Dimension 


Size of detectable set 


O2J2 


2 


12 


2 ,P Z+ 


1 


32 


2 ,P Z _ 


1 


32 


o 2 ,p x+ 


1 


32 


2 ,Px_ 


1 


32 


2 ,P Y+ 


1 


32 


2 ,P y _ 


1 


32 


h,0 2 


2 


12 


h,h 


4 


2 


h,P z+ 


3 


2 


h,Pz_ 


3 


2 


h,P x+ 


3 


2 


h,Px_ 


3 


2 


h,P Y+ 


3 


2 


h,P Y _ 


3 


2 


Pz + ,0 2 


1 


32 


Pz + ,h 


3 


2 


Pz + ,Pz + 


2 


10 


Pz + ,Pz 


2 


10 


Pz + ,Px + 


2 


6 


P Z+ ,Px_ 


2 


6 


Pz + ,P Y+ 


2 


2 


Pz + ,Py_ 


2 


2 


Pz_ ,0 2 


1 


32 


Pz_ ,h 


3 


2 


Pz_ ,Pz + 


2 


10 


Pz_ ,Pz_ 


2 


10 


Pz_ ,Px + 


2 


6 


Pz ,Px 


2 


6 


Pz„ ,Py + 


2 


2 


Pz_ ,Py_ 


2 


2 


Px + ,0 2 


1 


32 


Px + ,h 


3 


2 


Px + ,Pz + 


2 


6 


Px + ,Pz_ 


2 


6 


Px + ,Px + 


2 


10 


Px + ,Px 


2 


10 


Px + ,P Y+ 


2 


2 


Px + ,Py_ 


2 


2 


Px_ ,0 2 


1 


32 


Px_ ,h 


3 


2 


Px_ ,Pz + 


2 


6 


Px_ ,Pz_ 


2 


6 


Px_ ,Px + 


2 


10 


Px_ ,Px_ 


2 


10 


Px ,Py + 


2 


2 


Px_ ,Py_ 


2 


2 


Py + ,0 2 


1 


32 


Py + ,h 


3 


2 


Py + ,Pz + 


2 


2 


Py + ,Pz_ 


2 


2 


Py + ,Px + 


2 


2 


Py + ,Px^ 


2 


2 


Py + ,Py + 


2 


12 


Py + ,Py_ 


2 


20 


Py ,0 2 


1 


32 


Py ,h 


3 


2 


Py ,Pz + 


2 


2 


Py -Pz 


2 


2 


Py ,Px + 


2 


2 


Py_ ,Px_ 


2 


2 


Py„ ,Py + 


2 


20 


Py_ ,Py_ 


2 
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Table 4.8: 



Projectors from idempotents 



for subgroup with ID [16,11] 



Chapter 5 

Concluding Remarks 



In this thesis, the basics of quantum mechanics as applied to quantum error correction 
have been presented. The various classes of active error control codes have been described, 
The Fourier transform has been introduced as a general tool to construct these classes of 
codes, and also another class of codes not yet developed in the literature (Class 6 in Fig. 
3.1). 



5.1 Scope for Future Work 

• A class of quantum error control codes outside the scope of this thesis is Operator 
Quantum Error Correction (OQEC). This is a eans of combined active error cor- 
rection and passive error avoidance that includes the methods of Decoherence-Free 
Subspaces (DFS) and Noiseless Subsystems (NS) as special cases. As the name 
suggests, OQEC relies heavily on operator theory for its results. An interesting ex- 
tension of this work would be generalize the Fourier Transform approach to OQEC 
and the methods of passive error control. 

• Another area for future work would be to search systematically for good codes 
within class 6 of Fig. 3.1, that is, codes that are obtained from idempotents in the 
transform domain 

• A possible area of future work would be to study the Knill-Laflamme conditions in 
the transform domain. A partial characterization, for the case of non-additive codes 



obtained from error groups with Abelian index groups, is obtained in ( Arvind et al., 2002 ) 
in terms of character theory. It would be interesting to generalize this to the other 
classes of quantum codes in Fig. 3.1. 
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